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ТНЕ НУВВШ МЕТНОР ЕОВТУТЕГТЕСТОАТ, ПГАСМОЗГ ОЕ 
РЕЗТВОСТТУЕ РВОСЕЗЗЕБ 


В работе представлен метод автоматической диагностики для идентификации ситуации в системе под- 
держки принятия решений в условиях чрезвычайных ситуаций на основе беспилотных летательных аппаратов, 
дистанционного зондирования и технологий обработки изображений. Метод позволяет идентифицировать 
проблему с использованием диагностических критериев, получаемых в ходе мониторинга, и классифицировать 
ситуацию для соответствующего реагирования на нее. Метод является гибридным, так как он позволяет нахо- 
дить решение с использованием прецедентного подхода, но осуществлять дискриминацию с помощью подхода, 
основанного на правилах. Комбинация диагностического метода с методами дистанционного зондирования и 
размытой модели распространения чрезвычайных ситуаций позволяет обеспечить требуемую надежность и 
эффективность прогнозирования и реагирования на чрезвычайные ситуации. 
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Введение 

Последнее время наблюдается рост 
числа чрезвычайных ситуаций природного 
характера (ЧСИХ) и их негативного влия- 
ния, что связано с ростом численности на- 
селения, урбанизацией, деградацией при- 
родной среды, глобальным изменением 
климата и т.д. Это вызывает необходи- 
мость создания систем поддержки приня- 
тия решений (СППР) в условиях чрезвы- 
чайных ситуаций, функционирующих в ре- 
альном времени. Неотъемлемой частью та- 
ких СППИР является онлайн-мониторинг, 
направленный на получение параметров, 
связанных с распространением ЧСИХ. 
Соответствующие параметры генерируют- 
ся с помощью технологий дистанционного 
зондирования и представляют собой пото- 
ки данных значительных объемов, посту- 
пающих от сенсоров непрерывно и с высо- 
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кой скоростью. Для рассматриваемого 
класса систем основной задачей принятия 
решений является диагностика ситуации на 
основе набора таких параметров, которая 
состоит в соотнесении полученных данных 
с определенной категорией, или классом 
ситуаций, с целью последующего реагиро- 
вания [1]. 

Постановка проблемы 

Одним из самых распространенных 
классов ЧСИХ являются лесные пожары. 
В статье предлагается гибридный метод 
диагностики ситуации в СШТР при туше- 
нии лесных пожаров на основе беспилот- 
ных летательных аппаратов (БЛА), ди- 
станционного зондирования и технологий 
обработки изображений. 

Анализ последних достижений и 
публикаций 

Проблема диагностики в системах 
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поддержки принятия решений в условиях 
ЧСИПИХ рассматривалась в работах многих 
авторов. В [2] авторы определяют диаг- 
ностику как некий процесс, позволяющий 
идентифицировать проблему с помощью 
анализа симптомов (данных наблюдений 
или оценок, полученных в процессе мони- 
торинга). 

Существует несколько основных 
подходов к разработке системы диагнос- 
тики. Одним из них является основанный 
на моделях подход, который использует- 
ся в тех редких случаях, когда может 
быть построена полная и адекватная мо- 
дель системы [3, 4], что в большинстве 
практических задач не представляется 
возможным. 

С использованием подхода, осно- 
ванного на эвристических знаниях, вос- 
создается система рассуждений экспер- 
тов [5, 6]. Известные системы, основан- 
ные на знаниях, имеют существенные ог- 
раничения, такие как невозможность вос- 
создания креативного хода мышления 
экспертов в необычных обстоятельствах 
и адаптации к изменениям окружающей 
среды. 

Более «узким» подходом к построе- 
нию систем диагностики является экс- 
пертный подход, аккумулирующий зна- 
ния специалистов в конкретных предмет- 
ных областях [7, 8]. Построение систем 
диагностики, основанных на экспертном 
подходе, является трудоемким и доста- 
точно дорогостоящим процессом инже- 
нерии знаний [9, 10], так как, с одной сто- 
роны, эксперты не всегда способны объ- 
яснить свою логику таким образом, что- 
бы ее можно было запрограммировать, а 
с другой стороны, разные эксперты часто 
имеют различное понимание одной и той 
же проблемы. 

Прецедентный подход, основанный 
на использовании репозитория существу- 
ющих решений (прецедентов), позволяет 
обойти проблему представления знаний 
экспертов. При возникновении задачи ди- 
агностики, прецедентная система выпол- 
няет идентификацию сценария по сущес- 
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твующим прецедентам. В отличие от 
экспертной системы, где знания представ- 
лены экспертами в явной форме как эв- 
ристические правила, в прецедентной сис- 
теме знания представлены неявно [11]. 

Другой современный подход состо- 
ит в создании обучающихся систем [12]. 
Существует несколько технологий обуче- 
ния, активно используемых в подобных 
системах: нейронные сети [13], генети- 
ческие алгоритмы [14], символьный ис- 
кусственный интеллект [15], статистичес- 
кое распознавание образов, эволюцион- 
ные вычисления [16]. 

ЧСПХ, являющиеся предметом рас- 
смотрения данной статьи, являются про- 
цессами с непредсказуемым поведением, 
моделировать и прогнозировать которые 
весьма сложно. Этот факт исключает са- 
мостоятельное использование таких под- 
ходов, как инженерия знаний, а также 
подходов, основанных на моделях или 
правилах. Наиболее адекватным рассмат- 
риваемому классу систем является преце- 
дентный подход, но его реализация зави- 
сит от объема базы существующих пре- 
цедентов. Сверхбольшой объем базы при- 
водит к высокой вычислительной слож- 
ности, а недостаточный объем не обеспе- 
чивает покрытия всего множества воз- 
можных ситуаций во время классифика- 
ции. Обучающиеся системы являются не- 
линейными, они способны выполнять 
классификацию ситуаций даже в услови- 
ях неопределенности, но они не обеспе- 
чивают надежность, достаточную для ли- 
ца, принимающего решения (ЛПР). 

Таким образом, учитывая факт, что 
ни один из вышеперечисленных подходов 
к диагностике не может быть использован 
самостоятельно, автоматическая диагнос- 
тика ситуации на основе наблюдений, по- 
лученных в ходе мониторинга, требует раз- 
работки некоторого гибридного метода. 
Предлагается разработка метода диагнос- 
тики, основанного на комбинации преце- 
дентного подхода и подхода, основанного 
на правилах, что позволит обеспечить 
уменьшение объема базы прецедентов. 
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Цель исследования 

Интеграция БЛА с технологиями ди- 
станционного зондирования позволяет осу- 
ществлять поддержку принятия своевре- 
менных решений для проведения операций, 
связанных с пожаротушением. СПР для 
тушения лесных пожаров позволяет выяв- 
лять места возгораний и осуществлять он- 
лайн мониторинг пожаров. В ходе монито- 
ринга система предоставляет ЛПР оценки 
таких параметров, как расположение фрон- 
та пожара, длина (высота) пламени, а также 
скорость распространения. Однако, в реаль- 
ных условиях ЛПР необходима информа- 
ция о ценных объектах, наиболее подвер- 
женных воздействию пожара и требующих 
первоочередной защиты. 

Таким образом, целью данной 
статьи является разработка метода авто- 
матической диагностики для идентифика- 
ции ситуации в СППР при тушении лес- 
ных пожаров на основе беспилотных 
летательных аппаратов, дистанционного 
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зондирования и технологий обработки 
изображений. Авторы предлагают гиб- 
ридный метод, объединяющий преце- 
дентный подход и подход, основанный на 
правилах. 

Архитектура системы 

В момент возникновения рисков 
для ценных объектов в условиях пожара 
для ЛПР создается проблемная ситуация, 
которая требует диагностики с целью 
принятия адекватных решений относи- 
тельно минимизации этих рисков. Для 
диагностики ситуации необходимо выде- 
лить участки местности, которые содер- 
жат ценные объекты, имеющие оценку 
ценности выше определенного критичес- 


кого уровня, с которым связан макси- 
мальный риск. 

Место диагностики в системе под- 
держки принятия решений представлено 
на рис. 1. 


Лимиты 


времени 


Класс 


Диагностика ситуации 


Рис. 1. Место диагностики в СППР 


Подсистема диагностики соотносит 
входной набор данных (симптомов) опре- 
деленной категории (классу) ситуаций. 
Другими словами, в подсистему диагнос- 
тики поступают такие симптомы, как рас- 
положение ценных объектов; пространст- 
венная область, занятая пожаром; наблю- 
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даемые параметры — пожар, в том числе 
скорость распространения; оценки, полу- 


ченные в результате анализа риска. 


Гибридный метод диагностики 
ситуации 
Пусть 5={5,5,,...5,} — множество 


© В.Г. Шерстюк, М.В. Жарикова 


Т55М 1561-5359. Штучний 1нтелект, 2018, № 3 


классов возможных ситуаций, р,, {= (1,п) 
— вероятности их возникновения, а 
Х Е бжних. } 


ческих критериев, соответствующих ситуа- 


— множество диагности- 


циям из множества 5. Пусть = текущая 


ситуация, а х’- вектор диагностических 
критериев для нее. Очевидно, что в резуль- 
тате недостаточной наблюдаемости окру- 
жающей среды некоторые диагностичес- 


кие критерии из й. могут быть недоста- 
точно хорошо известны или неточны. 
Предположим, что диагностический крите- 


рий хеХ, ]=(1,т), имеет значение 
(или интервал значений) из определенного 
множества Е, \е,, 1=(Ьт), где е, — зна- 
чение неопределенности. Тогда диагности- 


ческие критерии из 9: могут быть описаны 
с помощью интервального значения с ис- 
пользованием нечетких или приближен- 
ных множеств, или даже иметь пустое 


значение е, . 

Каждый класс из множества возмож- 
ных ситуаций 6 = {в ее ` следует рас- 
сматривать как прецедент, который дол- 
жен быть описан в базе прецедентов. 


С целью определения класса ситуа- 
ции введена функция идентификации 


::Х 6, что позволяет установить 


класс ситуации. Алгоритм установления 
класса ситуации состоит из следующих 
шагов. 


1. Вычисление расстояний ыыы В | 
между текущей ситуацией 5 и класса- 
ми ситуаций 6 = в м „ : 


где 1, (х’,Х ‚ — расстояние между ]- 
м симптомом текущей ситуации Х р и 


7-м симптомом Х, прецедента © ,. 


2. Поиск минимального расстояния меж- 
ду текущей ситуацией и классами ситу- 


аций 6 ={6.,ё ,..8„}: 
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@ = Пт, „) (^ (5 ‚е ‚)) { 
Если а =0, это значит, что достигнуто 


совпадение текущей ситуации с одним 
из прецедентов: 


* 


её =6, 


6 (5,6,)=0. 

Далее предлагается произвести ранжи- 
рование всех ситуаций, которые при- 
надлежат 6; Её”,1=1,....п в соответст- 
вии с их интегральными оценками рис- 
ка Ко и выбрать подмножества наибо- 


х и/* 


лее критических классов ситуаций 6 
из множества 6”: 


ё” её’ № (в, Её” ^, тих, |.) (Во). 

4. С помощью ранжирования классов си- 
туаций из множества &"””, которое по- 
лучено на предыдущем шаге, с исполь- 
зованием возможностей их возникнове- 
ния р,, получаем наиболее возможную 


(р ) ) | 
Представленный алгоритм позволяет 


соотнести текущую ситуацию с классом 
наиболее возможных из наиболее крити- 


ситуацию: 


х* х !!* 
е, Её : 
в” 


Ь, 


р; = тах. 
н 


ческих ситуаций на основе симптомов Х’. 

База прецедентов неявно представля- 
ет диагностические знания, как показано 
на рис. 2. 

Известные классы возможных ситуа- 
ций хранятся в базе прецедентов и использу- 
ются для решения задачи диагностики с ис- 
пользованием описанного выше алгоритма. 

Реализация метода диагностики 

Предложенный метод реализован в 
СПТР для тушения лесных пожаров. 

База прецедентов представляет диаг- 
ностические знания. 

Известные классы возможных ситуа- 
ций хранятся в базе прецедентов и исполь- 
зуются для диагностики с использованием 
предложенного алгоритма. 

Структура прецедента включает опи- 
сание текущей ситуации и соответствую- 
щий вектор диагностических критериев. 

Построим некоторую метрику &, на 
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шкале времени Т, такую, что для каждого 
момента времени {,,1,,{, ЕТ справедливо: 


а)&, (1.1,)=0 > Е=#; 
92... )-& 0) 
Был) (ни). 


г) || 5 | >р. 
Таким образом, мы можем использо- 
вать метрику &, для сравнения оценок вре- 


СИМПТОМЫ 


расстоянии 


х* 


Текущая ситуация 
5% 
Вычисление 


извлечение 


База 
прецеден 
тов 
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мени. При этом, имея оценку предположи- 
тельного времени {Г достижения фронтом 
пожара 7-го участка местности, представ- 
ленную в структуре прецедента, можно 
оценить класс опасности для каждого 
участка местности. 


Оеииь Озпах; 
Ош» О5тах 
Дит, Ринах 


нормы 


База правил 


Ранжирование 


выделение 


Обратная 
Классификация 
ссификац связь 


Класс ситуации, 
СППР 


Рис. 2. Реализация гибридного метода диагностики 


База правил предоставляет знания о про- 
блемной области и временной метрике &, на 


шкале времени Т`, при этом У, ге Т, 


р 2] >), тде р, а ны Вы 


множество пределов времени. 
Таким образом, база правил содер- 
жит множество пределов времени ДО, ко- 


торое является необходимым для выделе- 
ния классов подобных ситуаций. 

С использованием норм времени 
можно классифицировать текущую ситуа- 
цию относительно ее временных характе- 
ристик как нормальную, критическую, 
опасную и т.д. 

Так, будем называть ситуацию, при 


которой #/ >) 


,.‚ ситуацией критической 


опасности, при возникновении которой 
необходимо быстрое принятие решений по 


48 


противодействию возникшей угрозе. 

Ситуацию, при которой О,. >1,>0,,, 
будем называть ситуацией повышенной 
опасности, требующей определенных пред- 
упредительных действий со стороны ЛПР. 

Далее, будем называть ситуацию, при 
которой 2,, 21,20), ситуацией умерен- 
ной опасности, требующей повышенного 
внимания ЛПР и надежного мониторинга 
возникающих угроз. 

Далее, ситуацию, при 
р, >Е >)», будем называть ситуацией 


которой 


слабой опасности, не требующей особого 
внимания ЛПР до того момента времени, 
пока она не перейдет на следующий уро- 
вень опасности. 

И, наконец, ситуацию, при которой 
и <О»„, будем рассматривать как неопас- 
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ную на момент диагностики, ее можно 
исключить из пространства рассмотрения 
ЛПР. 

Таким образом, можно получить про- 
странственное распределение опасности 
для различных участков местности 4,, 
при этом получаем: 

- множество участков О“ с критическим 


уровнем опасности, состоящее из всех 
участков местности, для которых 


4 * у 
а, ЕР” <> Г. >р,; 
- множество участков р? с повышен- 


ным уровнем опасности, состоящее из 
всех участков местности, для которых 


4, =” <> В>х, = 


- множество участков О” со средним 
уровнем опасности, состоящее из всех 
участков местности, для которых 


4, ЕО” <> р. >#,>р,; 


- множество слабоопасных участков О’, 
состоящее из всех участков местности, 


для которых 4, ЕО’ <> р. ># >Р,; 


- множество неопасных участков 0°, 
состоящее из всех участков местности, 


для которых 4, = 02° <> # <р.. 


Таким образом, предложенный метод 
диагностики позволяет не только опреде- 
лить общий класс сложившейся ситуации, 
но и классифицировать участки местности 
по степени опасности. Это дает возмож- 
ность визуализировать текущую ситуацию 
в виде соответствующих слоев геоинфор- 
мационной системы, представляющих 
участки местности, относящиеся к мно- 
жествам 0“, 2?, О?, Р' или 0О°, как по- 
казано на рис. 3. 


[9] (14 


Рис. 3. Проекция участков с разными 
уровнями опасности 
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Особенность предложенного гибрид- 
ного метода интеллектуальной диагности- 
ки ситуации состоит в том, что, когда база 
прецедентов становится слишком боль- 
шой, некоторая ее часть может быть транс- 
формирована в форму правил, что позволя- 
ет значительно уменьшить объем базы 
прецедентов. Для этого используется под- 
ход, согласно которому прецедентами яв- 
ляются точки в Декартовом пространстве 
симптомов, тогда как их окрестности пред- 
ставляют собой набор исключений и огра- 
ничений, которые представлены как прави- 
ла в базе правил. 

Выводы 

В статье предложен гибридный интел- 
лектуальный метод диагностики ситуации. 
Этот метод позволяет идентифицировать 
проблему с использованием диагностичес- 
ких критериев, получаемых в ходе монито- 
ринга, и классифицировать ситуацию для 
соответствующего реагирования на нее. 

Метод является гибридным, так как 
он позволяет находить решение с исполь- 
зованием прецедентного подхода, но поз- 
воляет производить дискриминацию с по- 
мощью подхода, основанного на правилах. 

Предложенный алгоритм, состоящий 
из четырех шагов, позволяет находить 
класс наиболее возможных из наиболее 
опасных ситуаций с помощью диагностики 
текущей ситуации с использованием диаг- 
ностических критериев. 
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Нуб — тефод ог шеесша! 
912210515 0Ё 4езгисйуе ргосе$5е5 

Тре тефо4 оЁ амютайс 41а2105$1$ Гог 
14епайсайоп оЁ Фе сиггепЕ з{ааноп ш 4ес1- 
$101 заррогё зу$ет изе4 ш 41заз{ег тапазе- 
пшеп Базе оп иптаппе аема|[ уеез, 
тетое зепзше, ап итазе ргосезуте 15$ 
ргорозед ш Фе рарег. Те тефо4 аПо\$ 
14епйРут» Фе ргоШет изшФ Фе сгиепа 
оаште ШгоигВ топногие, апа с1азз Фуше 
Фе зПааНоп Гог Гапфег гезропа. Те тефоа 
15 Рурла аз { епаез © Йп4 а зоайоп и$1$ 
сазе-Базе4 арргоасВ Биё реогт 15сгиита- 
поп изше гШе-Базе арргоасв. 
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Ап ао фил Фа аПо\у$ дееглите 
Фе с1аз$ оЁ Фе тозё роз Ые оЁ Ше то 
Чапзегоиз $Иаайопз Бу теап$ оЁ Ч41ап0$11$ 
Фе степ зИаайбоп изше Фе сщепа 15$ 
ргорозе4 шт Ше рарет. 

Тье змеП-Кпо\п с1аззез оЁ розуЫе 
зииаНоп$ аге юге ш Фе сазе Базе, \у№мсь 
езспбез Фе Чазпозис Кпо\ед?ее. ТБе сазе 
угисвиге шса4ез а дезсириоп оЁ Фе сштепе 
5Иианоп ап4 Фе соггезроп4 те уесюг оЁ фе 
сщепа. 

Те пе Базе сошашз а $её оЁ ите 
Ппиз Юг даеглшт» Фе с1аззез оЁ фе 
зипПаг зйиайоп$ ап с1аз5Муше Фе сиггепе 
5Иианоп УВ гезресё № Из име сБагас- 
(е11$Нс$ а$ поппа|, стаса1, Аапеегои$ опе, 
ес. ТБе ргорозе4 Фазпозис тефо4 аПо\$ 
по ошу © д&егитте Ше с]аз$ оЁР фе зциайоп 
Би а150 1ю с1аз5Шу Ше агеаз оЁ {еггаш Бу 
Чапоег 1еуе]. [ епа]ез © у15иаПте Ше сиг- 
гепё пааноп ш Ше Гогт оЁ арргориме 1ауег$ 
ОЕ сеошоптайоп зузет гергезепип» фе 
агеа$ УИ списа[, ев, пиае, 1о\\ [еуе]$ оЁ 
апсег. 

ТЬе ресиПагиу оЁ Ше ргорозе4 пуБла 
тефо4 оЁ пиеШзепе 41а210515 ОР фе з- 
апоп 1$ Фа ш сазе оЁ оуегНо\у оЁ сазе Базе, 
зоте 1$ рай сап Бе тапзогтед шю а Югт 
ОЁ пез, \умсВ аПо\з ю гедисе Ше уоште оЁ 
Фе сазе Базе 1ет1ИсапИу. То 15 епа, фе 
арргоасв \Веге Ше сазез аге Фе рош ш 
Сацезап расе оЁ зутрюпз, уе Шег 
пе1орБогроо4$ аге Ше зе оЁ ехсерйоп$ апа 
сопзгаи $ гергезеще аз пез ш Ше ге 
Базе, 15 изед. 

ТБе сотЬпайоп оЁ Ше Чаопозс 
тефшо4 уф фе тефо4$ оЁ гетое зепше 
ап4 арргохипае то4е| оЁ @зазег Бепау1ог 
ргоу1Аез гедише4 сгед!иу апа еЁйсепсу оЁ 
Ч1зазег рге@сйоп ап4 гезропзе. 
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